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t*H, Abstract. We construct Boolean Algebras answering some questions 
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of J. Donald Monk on cardinal invariants. The results are proved in ZFC 
(rather than giving consistency results). We deal with the existence of 
1/^ , superatomic Boolean Algebras with "few automorphisms", with entan- 

gled sequences of linear orders, and with semi-ZFC examples of the 
non-attainment of the spread (and hL,hd). 
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Annotated Content 



§1 A superatomic Boolean Algebra with fewer automorphisms than endo- 
pq . morphisms. 

K*- \ We prove in ZFC that for some superatomic Boolean Algebra B we 

^ ■ have Aut(]B) < End(B). This solves |l], Problem 76, p. 291] of Monk. 

*vj . §2 A superatomic Boolean Algebra with fewer automorphisms than ele- 

^<\ \ ments 

We prove in ZFC that for some superatomic Boolean Algebra B, we 
have Aut(B) < |B|. This solves fl], Problem 80, p. 291] of Monk. 
§3 On entangledness 

We prove that if fi < k < x < Ded(//) and 2^^ < A, and k is regular, 
2 i and A < Ujbd(x) (see Definition |3.2|) , then Ens(K, A), i.e., there is an 

entangled sequence of A linear orders each of cardinality k. The reader 
may think of the case 

><: t^ = ^o, K = cf(x) < X = 2^ = 2<'' < 2-, and A = x+. 



Note that the existence of entangled linear orders is connected to the 

problem whether always Yl Inc(Bj)/I? > Inc(]^ Mi/D) for an ultrafil- 

i<e i<e 

ter D on 9. We rely on quotations of some pcf results. 
^4 On attainment of spread 
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2 SAHARON SHELAH 

We construct Boolean Algebras with the spread not obtained under 
ZFC + "GCH is violated strongly enough, even just for regular cardi- 
nals"; so the consistency strength is ZFC. We consider this a semi-ZFC 
answer. 

1. A SUPERATOMIC BOOLEAN AlGEBRA WITH FEWER AUTOMORPHISMS 

THAN ENDOMORPHISMS 

Rubin has proved that if <C>a+ , then there is a superatomic Boolean algebra 
with few automorphisms. We give here a construction in ZFC. 

We use some notions of Q , they can be found in P ; in particular Je [a] = 
J<6)[a] + (a \ b6i[o]). For this section we assume 

Hypothesis 1.1. {a} X = {Xi : i < 6) is a strictly increasing sequence of 
regular cardinals larger than S; let a = {Xi : i < 6}. 

(b) Ao > 2l'^l, or at least Aq > |pcf(a)|. 

The main combinatorial point of our construction is given by the following 
observation. 

Proposition 1.2. There are sequences (/^ : 6 € pcf(a)) and (^^[o] : 6 G 
pcf(a)) such that 

(a) /^ = (/^ : a < 6) C Y[a is a <jg[a]^'^''^'^^^o,sing cofinal sequence, 

(be [a] : 9 G pcf(o)) is a generating sequence, 
0^) fa \ {^\ ^6»[a]) is constantly zero, 

(c) if 9i < 02, 02 < 6*2 then 

fil \ (b,Ja] n bejo]) e {fi\ \ {be-M n b^Ja]) : ai < ^i}. 

(d) for 9 G pcf(o) and X G be[a\, /^(A) is a limit ordinal > sup(A PI o). 

(e) if 9i < 92, both in pcf(a), then there are n < uj, ai, . . . ,o'n 1^ 9 (all 

n 

from pcf(a)J such that bgja] n hg^[a\ = U bo-j.[a]. 

fc=i 

Proof. Let a' = pcf(a), so |a'| < min(a') and pcf(a') = a' (by g Ch.I, 1.11]). 
We can find a generating sequence (b0[a'] : 6* G a') (by [^, Ch.VIII, 2.6]), 
and hence a closed smooth one (by ||9|, Ch.I, 3.8(3)]). Now repeat the proof 
of iP, Ch.II, 3.5] or see j^. Note that "smooth" means 

a G he[A ^ K[A C b0[o'], 
"closed" means b5i[o] = pcf(b5i[a]) fl a; together clause (e) follows. D 

Definition 1.3. Let (/^ : 9 G pcf(a)) and {bg[a\ : 9 G pcf(a)) be sequences 
given by|L^ (so they satisfy the demands (a)-(e) there). 

1. For (. G {0, 1}, 9 G pcf (a) and a < 9 we define the Boolean ring Bq ^ 
of subsets of sup(o). We do this by induction on 9, and for each 9 by 
induction on a as follows. 
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(a) li 9 = min(a), a = 0, then Bg ^ is the Boolean ring (of subsets of 
sup(a)) generated by 

{[sup(a n A), 7) : A e a, sup(a n A) < 7 < A}, 

that is the closure of the above family under x Dy, xUy, x — y. 

(b) If G pcf(a) \ {min(a)}, then let B^g^ = \J Bi^„. 

(Teenpcf(a) 

(c) If 6* G pcf(o), a < is a hmit ordinal then Bq ^= |J B^ a. 

(d) If € pcf(o), a = 9, then Bg ^ is the Boolean ring generated by 

[jB'g^f,u{ U [sup(Ana),A)}. 

I3<a \ebg[a] 

(e) If 61 G pcf(o), a = P + K9, then 

(i) Bg ^ is the Boolean ring generated by 

BI^U{ U [sup(anA),/^(A))}, 

Aefae[o] 
(ii) Bl ^ is the Boolean ring generated by 

S0,U{ U [sup(anA),/^^(A) + l)}. 

Aebe[a] 

2. We let 

4,p = U [sup(a n A), /^(A)) for 9 G pcf(a), /3 < 0, 

Xebg[a] 

4,(3 = U [sup(a n A), /|(A) + 1) for 9 G pcf(a), (3<e, 

\€be[a] 

ye = [J [sup(A n 0), A) for 9 G pcf(o), 

AG be [a] 

Za = [sup(A n a), a) for a G [sup(A n a), A), A G a. 

3. Mg ^ is the Boolean algebra of subsets of sup(a) generated by Bg ^, and 
B stands for the Boolean Algebra of subsets of sup(a) generated by 

max pcf ( a) , max pcf ( a) ' 

[After we shall note that B° = B^ (in [TD we can write B° = B = B^.] 

Proposition 1.4. 1. Bg g is increasing in 9, and for a fixed 9, Bg ^ is 
increasing in a and is actually a Boolean ring of subsets o/sup(o). 

2. B^^ is the Boolean ring generated by 

{ya : o- G pcf(a) n9 or a = a = 9} U {z^ : a < sup(a)} U 

{x^^ : a < 9, a e pcf(a), a < a, ^ < 2} U 

{x'gj^ : p + l<ak£<2 or (3 + 1 = a k I <m}. 

3. // Q is zero or limit < G pcf (0), then Bg^ = Bl^ and Mg^ = B^ ^. 
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4. If{ei,ai,ii) <iex (02, 0:2, h) andai G Sg'^. fori = 1,2, thenaina2 G 



i,ai 



5. // £i G {0, 1}, at <9i e pcf (a) for i = 1, 2 and 

6I1 < 6*2 V (6'i = 6*2 & ai < 02) V ((9i = 6*2 & ai = 02 & ^1 < h), 



^1 ,-£. ^:r, ,-^C^/ ^f R^2 



then 0g^ ^ is an ideal of BJ^ 



,02 



Proof. (l)-(3) Straightforward. 

(4) Fhst note that it is enough to show the assertion under an addi- 
tional demand that ai , 02 are among the generators of the Boolean rings 
^el,av^el,a2^ respectively, as listed in part (2). 
Case 1: One of ai, 02 is Za for some a < sup(a). 
Then the other is either yg, or zp, or x^n, and in all cases the intersection 

ai n 02 is either empty or it is z^' for some a' < a. Hence ai n 02 G B^^ ^ . 

Case 2: ai = ygi, 02 = ye" for some 9', 9" G pcf(a). 

If 9" < 9' then, as ai G Bq^ ^ , we easily get 02 G Bg^ ^ and thus the 

intersection oi n 02 is in this Boolean ring. 

So we may assume that 9' < 9". It follows from |1.2| (e) that there are 
(Ti , . . . ,an<9' such that 

n 

be'[o]nbe"[a] = IJ ^^Ja]. 
fc=i 

Then ai n 02 = y^i U . . . U y^^ and ycri, • • • , y<j„ S ^e^^a^, so we are done. 
Case 3: ai = yg>, 02 = x^/_^ for some 9', 9" G pcf(o), m<2, (3 < 9" . 
If 9" < 9' then 02 G Bg^ ^ and we are done; so assume that 9' < 9". It 
follows from |]|(c) that then /^" f {bg>[a] n 6e//[a]) = /^' \ {bg>[a] n 6e"[o]) 
for some a < 9'. Like in Case 2, one shows that yg/ n yg" £ ^g^ a ' ^^^"^ 
^9^,a e -^eLai- But now ai n 02 = x^„ n (y^' n ye") G 0^^^^^^. 
Case 4: ai = x^^, 02 = y^" for some 9', 9" G pcf (a), {3 <9' ,m<2. 
If 6*" < 6*' then 02 G ^3^^ ^^, and if 9" = 9' then ai n 02 = ai. So we may 
assume 9' < 9" . If bgi[a\ C b0//[a], then clearly ai na2 = ai and we are done, 
so suppose otherwise. Then, using L2(e), we find cxi, . . . , o-„ < ^' such that 

n 

bg' [a] n bg" [a] = |J bo-^ [a] . Since, in this case, all ak are smaller than 9' and 
fc=i 

n 

^6'. 13 ^ yo" = U y^fc n x^_^, we easily conclude oi n 02 G -Bg^^^^. 
fc=i 

Case 5: ai = x^'^,, 02 = x'^','^,, for some 9', 9" G pcf(a), ,9' < 9', 

P" < 9" and m', m" < 2. 

If {9" , (3",m") <eex i9',f3',m') then we are easily done. 

If 9" = 9', P" = 13' and = m' < m" = 1, then clearly ai n 02 = ai. 
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Assume that 6" = 9', (3' < (3". Then, by |r|(a), we find /hq, ■ ■ ■ , A^fc-i S 
9' n pcf (o) such that 

{a. G a : ffii,) < f;{^,)} C U b^Ja] U (a\ b,,)- 

j<k 

Then clearly 

ai n a2 = ( IJ ai n a2 n y^J U (ai \ (J y^^.). 

j<k j<k 

Also, for j < k, we have 

y/^j ^ ^ei,ai ^"^ ai n a2 n y^^ = (oi n y^^ ) n (02 n y^J, 

and the sets oi n y^^ and 02 n y^^ are in ;Bg^ ^ by (suitably applied) case 3. 
So we can easily finish. 

The only remaining possibility is 9' < 9" . By |1.2| (a) we may pick 7 < 0' 
such that 

f;, \ {heM n be' [a]) = f^ \ (be"[o] n be<[a]). 
Then ai n 02 = a^g? «/ H x^ fl yg' fl yQn. By the discussion above we know 
that x'^'p, n x^'^ G -^ei.ai- ^°'^' ^^ Vs' ^ 2/6" then ai n 02 = x^_'^, n x^'^ and 
we are done. Otherwise, ygi fl ye" G Sg, q C ^5^^ ^ (compare Case 2), and 
again we easily get the required conclusion. 

(5) Follows. D 

Proposition 1.5. 1. Bq^ is a superatomic Boolean ring with {{7} : 7 < 
sup(a)} as the set of atoms. 

2. Bg ^ is a superatomic Boolean algebra, in particular B^ is. 

3. If a, P < 9 £ pcf (a) and 7 = 0;^ (ordinal exponentiation; so 'y < 9 and 
a + J < 9), then the rank of Xq ^^ ~ ^e a is > j3. 

Proof. 1) Straight by induction on 9 and for a fixed 9 by induction on 
a<9 using |L^(5). 



2) Follows. 

3) Easy by induction on (5. D 

Proposition 1.6. 1. The algebra B has exactly sup(o) atoms, so 

|Atom(B^)| =sup(o). 

2. |B| = max pcf (a). 

3. |Aut(B)| <2'^"P("). 

Proof. Parts 1), 2) should be clear. Part 3) holds as the algebra B has 
sup(a) atoms by part (1) (and two distinct automorphisms of B differ on an 
atom) . n 
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Proposition 1.7. The algebra B has 2™^^p"('^) endomorphisms. 

Proof. Let Z C niaxpcf(a). We define an endomorphisni Tz G End(B) by 
describing how it acts on the generators. We let: 

Tz{za) = -2/3 if /3 is maximal such that 13 < a < 13 + lo and: 

/9 = or /3 limit or a = /3 G |J [sup(on A),sup(an X)+uj), 



Tzive) = ye, 
Tz{xl ^ - -0 



Ago 



,a/ 



{Xg ^ if < maxpcf(a), 
4, a if 6' = maxpcf(o), a ^ Z, 
Xg Q, \i 9 = maxpcf(o), a G Z. 

One easily checks that the above formulas correctly define an element of 
End(B). Clearly Zi ^ Z2 implies Tz^ 7^ Tz^ and we are done. D 

So we can answer (in ZFC) Monk's question [Q, Problem 76, pages 259, 
291]. 

Conclusion 1.8. Assume that /x is a strong limit singular cardinal, and 
cf(/x) > Hq (or just pp~^(/i) = (2^^)^, so most of those with cf(/x) = Kq 
are OK) and /u < k = cf(K) < 2^* < 2^^ (always such /x exists and for each 
such fj, such K exists). Then there is a superatomic Boolean Algebra B such 
that: 

(a) |B| = K, 

(b) |Atom(B)| = ^i, 

(c) |Aut(B)| < 2^', 

(d) |End(B)| = 2"". 

Proof. We can find C Reg fl // such that |a| = cf(//) and k = maxpcf(a). 
Why? We know 

2M = ^cf(^) = cov(/x,/x, (cf(/x))+,2) > cov(/x,^,cf(/x)+,cf(/x)), 

and now we use ^ Ch.II, 5.4] when cf(/i) > Hq; see [^, 6.5] for references on 
the cf(/x) = ^^o case). D 

2. A SUPERATOMIC BOOLEAN AlGEBRA WITH FEWER AUTOMORPHISMS 

THAN ELEMENTS 

Monk has asked ([l|. Problem 80, p. 291, 260]) if there may be a superatomic 
Boolean Algebra |B| with "few" (i.e., < |B|) automorphisms. Remember that 
Aut(B) > |Atom(B)| if |Atom(B)| 7^ 1. 

In this section we answer this question by showing that, in ZFC, there is 
a superatomic Boolean Algebra B with Aut(B) < |B|. Moreover, there are 
such Boolean Algebras in many cardinals. 

For our construction we assume the following: 

Hypothesis 2.1. (a) // is a strong limit singular cardinal of cofinality Hq, 
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(/3) A = 2/^, K < A, 

(7) T is a tree with k levels, < A nodes and the number of its K-branches 
is X > -^) and T has a root. 



Note that there are many // as in clause (a) of 2.1, and then we can choose 
A = 2^ and, e.g., k = minJK : 2'" > A}, T = '^>2. 

Theorem 2.2. There is a superatomic Boolean Algebra B such that: 

|B| = X and |Atom(B)| = |r| + ^u < |Aut(B)| < A. 

Proof. Let r+ = T U lim«;(r), so |r+| = x- Let 

J^ = \^f : / is a one-to-one function, Dom(/) C T x //, 

|Dom(/)| = ^, Rang(/) C T x // \ Dom(/)}. 

Clearly \r\ < |T x ^j^^ < A'^ = (2'^)'^ = 2^^ = A. 

Let X(t^a) = xt^a = {{i-,Oi)} (for t ^T and a < /i) and let zj = {(s,a) : 
s <T t and a < /i} (for t G T"*"). (Note that if ti,t2 are immediate suc- 
cessors of s, then zt^ = zt2', also the family {zt : t G T+j is closed under 
intersections.) 

Claim 2.2.1. There is a family A2 ^ [T x ^u] " such that 

(a) ify',y" € A2 are distinct, then y' Dy" is finite, 

(b) i/t G T+ and y G ^2; ^/^en 

y c Zi V |yn2:i| < Ho, 

(c) ifY^ [T x ^J'^, and f is a one-to-one function from Y to T x fj,\Y 
(so f G J^), then i/iere is y ^ A2 such that f[y] is almost disjoint from 
every member of A2 ■ 

Proof of the Claim. List J^ as {ga : a < A}. By induction on a < A we 

choose VaiVa such that: 
(a) Ua^y'a a-'^e disjoint countable subsets of T x //, 
{(3) ya,y'a are almost disjoint to any y" G {y(3,y'p : /3 < a}, 

(7) ya Q Dom(c/a), y'a = 9a[ya], 

(6) if t G T"*" then either y^ C z^ or |ya fl z^ < Kq. 
So assume yp-,y'a for /? < a have been defined. Pick an increasing sequence 
{^n '■ n < uj) of regular cardinals such that fJ- = J2 l^n and 2^" < fin+i- 

n<Lj 

Choose pairwise disjoint sets Yn G lDom.{ga)]^" (for n < a;). We may re- 
place Yn by any Y^ G [l"n]'^"i and even Y^ G [5^fc„]'^" with a strictly increasing 
sequence {kn : n < u). 

Let Yn = {(tf,a") : i < Hn} be an enumeration (with no repetitions). 
Without loss of generality: 

• the sequence (level (tf) : i < /i„) is constant or strictly increasing, 

• the sequence {af : i < fin) is constant or strictly increasing, and 

• for each n < to, for some truth value t„ we have 

(Vi < j < /i„)(truth value (t" <t t?) = t„). 
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[Why? E.g. use fin+i —>■ (/^n.)!]- Cleaning a little more we may demand that 
• for n ^ m, for some truth value tm,m 

(Vi < /in)(Vi < /i„) (truth value (t^ <t tf) = tm,n)- 

[Why? E.g. use polarized partition relations.] Using Ramsey's theorem 
applied to the partition F{m, n) = tm,n (and replacing (/i„ : n < lij) by an 
cj-subsequence) , without loss of generality: 

either: for some t S T"*", for every t] € f^ /i„ we have 

n<oj 
or: for every t € T^ and r/ E ]^ /u„ we have 

n<Lj 

\{{tl^eral^,):i<u^)}nzt\<l. 

Next we choose {(t^,/?,;) : rj G Y[ t^i} ^ ^n (no repetitions) and for each 

e<n 
r/ € n A*n W6 consider 

2/r, = {(i»,t^,/3,,t^) : ^ < t^}, y'r,=9a[yrj] 

as candidates for ya-,y'ai respectively. Clause (a) holds as Rang((7a) H 
Dom(5rQ,) = 0, clauses (7) and {5) are also trivial. So only clause (/?) may 
fail. Each (3 < a disqualifies at most 2*^'' of the r/'s, i.e., of the pairs {yr^^y',^). 
So only < \a\ x 2^" < A = 1"^/^! of the r/'s are disqualified, so some are OK, 
and we are done. This finishes the proof of the Claim. D 



Let A2 be a family given by 2.2.1 and let 

^0 = {{x} -.xeTxfi} and Ai = {zt : t £ T+j 

Our Boolean algebra B is the Boolean Algebra of subsets of T x ^u generated 

by AqUAi UA2. 

Claim 2.2.2. The algebra M is superatomic. 

Proof of the Claim. Clearly, the family / = {6 G B : B [ 6 is superatomic} 
is an ideal in B. Plainly xtt^a) ^ ^ ^or (t, a) €z T x fi. Now, by induction on 
a < K we prove that if t € T^ is of level a, then B [ zj is superatomic. 
If a = 0, then zt = 9 and this is trivial. 

If a = /? + 1 and t is the immediate successor of s, then (as B [ z^ is 
superatomic by the induction hypothesis) it is enough to prove that B [ 
{zf — Zg) is superatomic. Now, B [ (zt — Zg) is the Boolean Algebra of subsets 
of {s} X /i, generated by 

{{(s, a)} : a < /i} U {y n {{s} x fi) : y e A2}, 

and we are done by |2.2.lK a). 

If Q is a limit ordinal and cf(a) = ^^0) then (B [ zt)/idM{{ztii3 : (3 < a}) is a 
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Boolean Algebra generated by its atoms 

{ynzt -.y e A2 and y < zt k. /\^y < Zs} 

s<t 

(remember 2.2.1| (a+b)), and thus zt £ I. If a is limit of uncountable cofi- 



nality the same conclusion is even more immediate. 

So {zt : t £ T+} C 7, and B/idsdzi : t £ T+}) is a Boolean Algebra 
generated by its set of atoms which is included in 

{y € A2 : ^{3t)iy < Zt)} 
(by |2.2.l| (a)). Hence we conclude that B is superatomic. D 

Claim 2.2.3. 1. Atom(B) = {x(^t,a) : {t,a) £T x fi}, so M has \T\ + fi 
atoms, and |B| = x- 
2. |Aut(B)| < 2^^; moreover for every f G Aut(B) 

\{{t,a) £T X fi: f{x^t^^)) / x^t,a)]\ < Z^- 

Proof of the Claim. (1) Easy. 

(2) Clearly the second statement implies the first. So let / G Aut(B) and 
suppose that / moves at least ^ atoms. Then there \s g £ J- such that 
f{x{t,a)) = ^g{t.a) for all (i, a) £ Dom(g). But, by 2.2.1| (c), there \s y £ A2 



such that y C Dom((7) and g[y] is almost disjoint to every member of A2- 
An easy contradiction. D 

D 

Remark 2.3. 1. As End(B) > |B| this gives an example for |jl], Problem 
76], too. Still the first example works in more cardinals and is different. 
2. With a little more work we can guarantee that the number of one-to- 
one endomorphisms of B is < 2^^ . 



3. Alternatively, for the proof of |2.2.l| we can use /i " = 2^ almost disjoint 
subsets of Dom(gQ,), say {ya^i '■ i < 2^); for each i choose y'^^ £ [yo -^^^ 



such that it satisfies clause (b) of 2.2.1J (exists by Ramsey theorem), so 



for some i we have: ya,i, y'a^i ='■ ga[ya,i] are almost disjoint to y/3,y'g 
for (3 < a. So ya,i, y'^ i are as required. 

3. On entangledness 

Definition 3.1. 1. A sequence X = {Za '■ a < a*) of linear orders is 
K-ent angled if: 

(a) each Xq, is a linear order of cardinality > k, and 

(b) if n < w, ai < . . . < a„ < a*, and ti £ Zc^ for ^ G {1, . . . ,n}, 
Q < K, are such that C 7^ '^ ^ ti j^ ti, then for any u) C {1, . . . , n} 
we may find C < ^ < k such that: 

i £w =^ Zai\=tl <tl and £ £ {I, . . . ,n}\w =^ Z^^ \= t^ < t^. 

If n is omitted we mean: k = min{|XQ,| : a < a*}. 
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2. Ens(«;, A) is the statement asserting that there is an entangled sequence 
X = (2q : q < A) of linear orders each of cardinality k. 

Definition 3.2. 1. For an ideal J on k we let 
Uj(x) =: minjl^l : A C [xY and 

(V/ G -x)(3A G M{i < ^ : /(O ^ ^} ^ ^+)}- 
2. Ded^(/i) =: inm{9: there is no linear order with 9 elements and density 

Theorem 3.3. Assume that fi < n < x < Ded"''(^), 2^ < A, k is regular 



and A < Ujbd(x) (see Definition \3.3i) . Then Ens(«;, A) by a sequence {T^ 



a < X) of linear orders of cardinality k and density jj (see Definition |5, 

Proof. Let J7 be a dense linear order of cardinality x with a dense subset 
J^* of cardinality /i. Without loss of generality the set of elements of J^ is 
X and of J* is fi. Let ul (for i < k, (^ < x) be pairwise distinct members of 

J, and let u = {ul : i < n, ( < x) ■ ^or / G "x let If = {u^u) '■ i < n}. 

Main Claim 3.3.1. If n < uj, /o, • • • , fn-i G '^X o.'^d 1 = (2"/^ : i < n) is 
entangled, then we can find A (^ [x]** such that \A\ < 2^ and; 

(©) if f e'^x and (iA G ^)(V*i < K)(/(i) ^ A), ^/len ^-^(X/) is entangled 
(y* means "for every large enough"). 

Proof of the Claim. Assume /o, • • • , fn-i £ '^X ^^'^ ^ = i^fi '■ ^ < ri) is 
entangled. 
Let 

T = {f € '^X '■ ^^{If) is not entangled }. 

For each /„ = / G .F we fix id-' C {0, . . . , n} and t- G Xj^ (for i < n, 
j < k) with no repetitions witnessing that I^{If) is not entangled. Next 
we fix a model Nf -< (^(^^(x)), G, <*) such that ^u + 1 C A^^, ||iV/|| = /i, 
{i,If,J, /} G A/ and t^ = {t^ :£ <n,j < k) e Nf. Note that for i < k 
we have: 

(i) tj ^ Aj whenever i ^ Aj, 
(ii) X G Aj & |x| < Av & sup(Aj n k) < i < k => i ^ x. 

Now we define a relation E on J^ letting for f,g^T: 



f E g if and only if (a) w-' 



w 



9 



(/?) Ajnx = Agnx, 

(7) (V^<n)(ViGA;n/.)(tf =t5'^). 

Note that i? is an equivalence relation on J^, and there are at most 2^ E— 
equivalence classes. Therefore, in order to show 3.3. 1|, it is enough that for 



each S-equivalence class g/E we define a set Ygi^ G [x]"^ such that: 
if/G5/i?then-(V*i)(/(i)^y,/s). 
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Then, letting A = {Yg/E ■ 9 ^ ^} 'we will get a family as required in 3.3.1 . 

So let g e T, w* = w^ and let i* = sup{Ng n k). 

For i < K, and a sequence i = {t^ : £ < n) ^ Y[ ^fi we let 



£<n 

Yi = {/(i) -.feg/Ek {y£ < n){tff = t^) & j < k & n'^^^^ = t^^^}. 

We claim that 

(iii) if i > i* (but i < k) and t £ J] ^h^ then |1^*| < 1. 

e<n 

Why? Assume toward contradiction that /i(ji), /2(j2) are two distinct 

members of Y^, /i,/2 G g/E, t^ = t^ (for £ < n and m = 1,2) and 

t^'-^i = n^i(^.^) / n^^(^.^) = t1'^\ Pick disjoint intervals (a^ b^), (a^, ^2) of J* 

such that t^'^'" G (a"^,6™) and [t^ / t"'^'" ^ t^ ^ (a'", 6"^)] (for m = 1,2 
and £ < n). Without loss of generality, if n G w* then b^ < a? , else 6^ < o^. 
We can also pick a^, 6^ G JT"* (for £ < n) such that a^ <t^ < bi and: 

• if t^ / t'^' then (a^, 6^) n {ae',be>) = 0, 

• if tV tT^"" then (a^, 5^ ) n (a™, ft'") = 0. 
Now, we are going to show that 

(iii)* if u; C n, m G {1,2}, and iq G Nf^ n k, and af G ^7* n [ae,t ) and 
6| G J*n(t^6^] (for^<n), 
then we can find j G Nf^ PI k \ «o such that 
{*)j tj'^™ G (a'^,6'"), and 

£ew => aj< tY"" < i^ and £&n\w ^ t*^ < tY"" < bj. 

So assume that (iii)* fails, so there is no j G NmriK.\iQ such that (*)j holds. 
First note that then also there is no / < i (but j' > zq) satisfying (*)/. 
[Why? Suppose (*)j/ holds true and choose a|,6^ G J'* such that 

££w =^ aj = a} < tY"" <b}<t^ and 

£en\w => t'^ <a}< tY"" <b} = bj. 

The set 

Z = {j eK\io:{y£< n){a} < tY"' < 6|) & a„ < tj'^'" < 6„} 

is non-empty (as witnessed by j') and it belongs to the model Nf^. Picking 
any j' G Z n Nj^^^ provides a witness for (iii)* (so we get a contradiction).] 
Next, the set 

Zo =: {j<^: (V£ < n)itY'- G (a+,6+)) k tf^ G (a™, 6™)} 

belongs to A'^^^ and i belongs to it. But i > i*, so necessarily Zq has 
cardinality k (remember (ii)). Let 

Zi =: {j eZo\to: (3ji < j){ji £ Zo k (V^ < n){tY"' < tY^^ = £ G w))}. 
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By the assumption that (iii)* fails (and the discussion above) we have i ^ Z\. 
But again Z\ G ^ f^-, ^o \Zq\Z\\ = k. Since the sequence X is entangled, 
we can find ji < j2 in Zq \ Z^ such that (V^ < n){tj/"' < i^/™ = £ £ w). 
But then ji witnesses J2 E Zi, a contradiction. 

Now we are going to use (iii)* twice to justify (iii). First we apply (iii)* 
for w =: w*, iQ = 0, m = I with a^ = ae, bf = bg getting ji G Nj-^ n k such 
that 

£ £w* => Of < tjf^ < t\ and 

££n\w* =^ t^ < tjf' < be, 

and t"'-^^ G (a-*^, 6^). Next we choose of ,b'^ G J* (for i < n) such that 

^ G t(;* ^ t^f' < a+ < t^ and bj = be, 
i €n\w* =^ t^ <bj < tjf^ and aj = a^. 

Then we again apply (iii)*, this time for w =: w* , m = 2, iq = ji + 1 
and a^, 6^ chosen above, getting J2 G Nf^ H k \ ji such that, in particular, 
(V^ < n){t^'^^^ G (a+,6+)) and tj/^ G (a^,^^). Then clearly 

(V£ < n){t'^f' < tjf = ^ G w;*), 

and ji < J2 both are in Nf-^ (1 k = Nj^ n k. Since /i, /2 are ^'-equivalent we 
know that t • = t • (for £ < n), so we may get a contradiction with the 
choice of i-^^ and we finish the proof of (iii) . 
Now we let 

Yg/E = [j{Yi■.^*<^<KkiellIfJ. 

e<n 

It follows from (iii) that |^/£;| < n- Clearly, for each / G g/E the set 
{j < '^ : /(j) £ Yg/^} is of size k. Hence Yg^^ is as required in (Kl) and this 
finishes the proof of ^.3.1 . D 



Continuation of the proof of 3.3: Now we can construct the en 



tangled sequence of linear orders as required in the theorem. For this, by 
induction on a < A, we choose functions fa G "x such that: 

{<Sia) the sequence (X/^ : (3 < a) is entangled. 

Note that if a < A is limit and fp have been chosen for /3 < a so that (f^/j) 
holds (for (3 < a), then also ((8>a) holds. Let /o G '^x be any function; note 
that ((8)1 ) holds true as k is > /i which is the density of J, so in J there is 
no monotonic sequence of length /i+. 

Suppose we have defined fp G '^x for /3 < a so that (C^a) holds true. 
Let (/3^ : C < a*) list all the sequences (/?£ : ^ < n) C a such that n < u) 
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and /\ I3(,^ 7^ f3i^. Let P^ = {P{C,£) : £ < n^). Clearly without loss of 

generality 

a* = |q;| V (a < a; & a* < uj). 
For each C < a* we apply 3.3.l| to //3(^,o)'--- ^fi3{(,nc-i) to get a family 



-4'' C [x]'^ as there (so in particular |^''| < 2^*). There is fa G '^X such that 

(VC < a*)(V^ G ^^)(V*i < K)(/«(i) ^ A). 
Why? Otherwise |J A'^ exemplifies 

(<a* 

Ujbd(x) < I U -^^1 - (l«l + ^o) • supll^"^! : C<a*} < (|a| + ^o) x 2^^ < A. 

C<a* 

Now, with fa chosen as above, ((8)0+1) holds true. D 

Remark 3.4. Theorem |3.3| should be compared with: 
(a) 
(b) 



Ch.II, 4.10E], see AP2 there on history. There we got only Ens2. 
12|, §2], but there the density is higher. 



Conclusion 3.5. 1. Let k be an uncountable regular cardinal < 2 '', k < 
X < 2^0, and Ujbd(x) > 2^o (e.g., x = 2^°, cf(x) = /^ < x)- Then 
there is an entangled sequence of length Ujbd(x) of linear orders of 
cardinality n. 
2. Assume /x is a strong limit singular cardinal, /i < k = cf(K) < x ^ '^^ 
and Ujbd(x) > 2^^ (e.g., X = 2^, cf(x) = k < x)- Then there is an 
entangled sequence of length U jbd (x) of linear orders of cardinality k. 

4. On ATTAINMENT OF SPREAD 

In this section we are interested in the following question 

Question 4.1. Let A be a singular cardinal. 

1. Is there a Boolean algebra B such that s^(B) = A, e.g., in the following 
sense: 

there is no sequence {aa : a < A) C B \ {0} such that 
each Cq, is not in the ideal generated by 

la = {ap : 13 ^ a}, 

but for each /i < A there is such a sequence? 

2. We can ask also/alternatively for hd~''(B) = A (and/or hL^(B) = A) 
defined similarly using {a^ : /? < a} (and/or {a^ : (3 > a}, respec- 
tively) . 

For the discussion of the attainment properties of spread we refer the 
reader to [j|, p. 175]; the attainment of hd, hL is discussed, e.g., in [^, 
p. 198, p. 191]. Forcing constructions for different attainment properties for 
hd and hL are presented in M. 



14 SAHARON SHELAH 

Theorem 4.2. 1. Assume that fi is a strong limit singular cardinal, 
No < cf(^) <^< cf(A) < A < 2'^. 

Then 

{^x) there is a Boolean Algebra B satisfying: 
(i) |B| = A = s(B), 

(ii) s(B) is not obtained (i.e., s^(B) = X), 
(iii) moreover hd+(B) = hL+(B) = A. 

2. Assume that 

(<X)2) (a) /i < cf(A) < A, 

(b) (Aj : i < 5) is a (strictly) increasing sequence of regular cardi- 
nals with limit fi, 

(c) J is an ideal on S extending Jg'^, A & J^ , 5 \ A ^ J^ , 

(d) {ga '■ a < cf(A)) is a Kj^A^increasing <j^A~cofinal sequence of 

members of W Xi, and {ha : a < X) is a sequence of distinct 

ieA 
members of Y\ ^i such that 

i£5\A 

j<S =^ \{ha\j,gf3\J-a<X,l3<d{X)}\<Xj. 

Then (^a) holds. 

3. Assume that 

(®3) (a) /i < cf(A) < A, 

(b) {Xi : i < 6) is a strictly increasing sequence of regular cardinals 
< H, 

(c) J is an ideal on S extending J^'^, A Q S, A ^ J^ and 6\A& 

(d) 9a G n ^« f^''" Oi < ^ CLi"^ pairwise distinct, 

i<5 

(e) among {g^ \ A : a < X} we can find an Kj^A^increasing 
cofinal sequence of length cf(A), 

(f) \{ga \i:a<X}\ = Xi. 
Then (Mx) holds. 

Proof. 1) We shall prove that the assumptions of part (2) hold. 

As cf(/i) > Hq, we know (by |^ Ch.VIII, §1]) that there is a sequence 
{Xi : i < cf{fj,)) such that 

// > Ai = cf(Ai) >\l[X,\ and tcf( J] A./J,*'^)) = cf (A). 

j<i i<ci{n) 

Let {ga : a < cf(A)) be an increasing cofinal sequence in ( Y\ -^j) <jbd )• 

KciM "'^^^ 

Let ha G n{-^2i+i : i < k} (for a € [cf(A), A)) be just such that ha ^ {hp : 

i 

(5 < a}, so A=: {2i -.i < cf(;u)}, {ga \ A: a < cf(A)), {ha \ {n\A) : a < X) 
are as required ((8)2)- 

2) Let {xi '■ i < cf(A)) be an increasing continuous sequence of cardinals 
such that 
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• A = Y. Xi, 

J<cf(A) 

• Xo = 0, cf (A) < xi and each Xi+i is regular. 

For a < A let j{a) < cf(A) be such that a € [Xj{a)jXj(a)+i) and let fa G 
Y[ Aj be such that: 

i<S 

fa \ A = gj(^a) and fa \ {6\A) = ha- 

Now for n > 1 we define a Boolean Algebra ]B„ (each ]B„ will be an 
example) : 

it is generated by {xa : a < X} freely except: 

(®) if i e A, i^k ^ n Aj', Vk^irik/) < fak,i (for k <m, i <2n+l), and 

w '^ m, and 

i <2n k k £m\w =^ ^k,e < 7fc/+i, 

k ew => ak,n = afc,2n+l, 

and there are no repetitions in the sequence {uk '■ k < m), and t^ G 

{0,1}, 

n -rtfc ^ II n -, 



then n ^ai „ < u n ^^ 



k<m ^7^"i k<m 

i<2n+l 

where x* is x if t = 1, and —x if t = 0. 

Claim 4.2.1. s+(B„) < A, hd+(]B„) < A, hL+(B„) < A. 

Proof of the Claim. Assume toward contradiction that the sequence (0^3 : 
/3 < A) C B„ \ {0} exemplifies the failure. Without loss of generality, 
(if3 = n ^alBO^ where i < m < nif^ ^ a{(3,£) / a{(3,'m). For each 

£<mfj 

i < cf(A) we choose Si C [xi,Xi+i)j and £»(*) < 5, m"^ < u;, t[i,i] G {0,1}, 
j[i,i] < cf(A) (for i < m*) such that (note that we can permute {a{(3,i) : 
i<mp)): 

(i) Si is unbounded in Xi+i, 
(ii) for all f3 £ Si we have 

m^ = m' k {W < m')iti(3,i) = t[i,i] k j{ai(3,i)) = j[i,i]), 

(iii) {{a{P,£) : £ < m*) : /3 G S*,) is a A-system with heart {a[i,£] : £ < k'), 
so 

f3eSik£<k^ => a{f3,£) = a[i,£], and 

a(/3i,£i) = a(/32,^2) ^ {Pi = (^2 &^ £i = £2) ^ {£i = £2 < k') , 

(iv) for /3 G Si, there are no repetitions in the sequence {fa(f3,e) \ ^ii*) '■ £ < 

m^) and it does not depend on /?, 
(v) for every /3* G Si and e < 5 the set 

{/? G 5. : (V^ < m*)(/«(^,,) f e = /,(^.,,) f e)} 

is unbounded in Si. 
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Note that necessarily 
(vi) j[i,i] >iioiie [k\m}). 

Next pick a set S" G [cf (A)]'=f(^) such that: 
(a) for alH G S* we have m* = m*, A:* = k* , t[i,P\ = t[P\, ej(*) = e(*), 
(/?) {{a[i,l] : i < k*) : i e S) is a A-system with heart {a{£) : £ < t), so 

ieSki<e* =^ a[i,£]=a{i), 

(7) also {{j[i,£] : £ < m*) : i G S) is a A-system with heart {j{£) : i G w*), 
where w* C m* . 

Note that then £* C w* C^ k* (the first inclusion is a consequence of (/3) , the 
second one follows from (vi)). 

Also by further shrinking of the sets Si (for i < cf(A)) and S we may 
require that 

(A) if ii < 12 are from S, then j[ii,^] < 12 (for £ < m*), 

(B) if ii 7^ 12 are from S and /3i G Si^ and /?2 G ^jj, then 

{a(/3i,£) ■.£<m*}r\{a{/32,i) : i < m*} C {a{£) :£<£*}, 

(C) if ii G S, 71 G 5,^, then 

(Ve < <)-)(3^'(^)i G 5)(3>^'+^7 € 5^)(V^ < m*)(/„(^,,) f C = /„(^,,,) f 0- 

Choose 7j G 5j for i G S. Look at /* = {fa{-yi,e) '■ ^ < '"T'*)- 

We can (as in |9|, Ch.II, 4.10A]) find e < 5 and / = (/o, . . . , fm'-i) such 
that e £ A, e > e{*) and: 

(*) for every (^ < Ag there is i G S* such that: 

(V^ < m*)(/„(^,,,) \e = fe\e) and (V£ G m* \ «;*)(/„(^,,,)(e) > C)- 

So we can choose inductively Ck^ik (for A: < 2n) such that i^ £ S, Ck < A^, 
and 

(V£<m*)(/,(^^^,,) re = /, re) and (V£Gm*\^*)(a < /a(7.,/)(e) < Ck+i)- 

Note that, as e G ^, we have 

(V^ G u;*)(/^(^^^,f)(e) = 5i(a(7,^/))(e) = 5jw(e)) 

for each k < 2n. It follows from clause (v) above that we may pick 7 G 
Sin \ {Tin} such that (V^ < m*)(/c,(^,^) f e = /a(7,„/) \ e). By our choices, 
Q^(7ini^) = 0^(7,^) for £ < k* (so in particular for £ G w*). Now, by the 
definition of B^i, we clearly have a/3„ < |J a/j^, where /?£ = 7^^ for £ <2n 

£<2n+l 

and /32n+i = 7i finishing the proof for s. 

Now for hd, hL use clause (C) above. D 

Claim 4.2.2. s^(]B„) > Xi+ij fnore specifically {xa '■ a. G [Xi^Xi+i)} o,re 
independent as ideal generators. 
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Proof of the Claim. Let a* € [xi,Xi+i)- We define a function ha* = h : 
{x„ : a < A} — > {0, 1} by: 



h{Xa] 



1 if a = a*, 

\itg{far^fa*)ci5\A, 

1 if tg{fa n /«.) G ^, /a(£<7(/a n /«.)) > /a*(^5(/a n /«*)), 
[ if ^ff(/« n /«.) G ^, /a(£<7(/a n /«.)) < /a*(^5(/a n /«*))• 

We claim that the function h respects the equations in the definition of B„. 
To show this suppose that i € ^, t^ € {0,1}, z^fc G 11 ^i'-> ^k <1 fa^t (for 

k < m, i < 2n + 1) and w C m are as in the assumptions of (®). Now we 
consider three cases. 

Case 1: fa*\i^{'^k-k< m}. 

Then, by the way h is defined, /i(xq,^ „) = h{xak i) for each i < 2n + 1 and 

k < m. Hence easily 

n ^i^-.j' = u n ^(^"...)*N 

k<m t-^n, k<m 

e<2n+l 

and we are done. 

Case 2: fa* \ i = Uk*, k* em\ w. 

Thus /«,.,„(«) < . . . < /a,.,„(i) < . . . < fa^.^^J^ and h{xa,.,) = h{xa,.J 

or h{xaf,* 2„) = h{xa^* „)• Let i* be in the first case and 2n in the second. 

Note that also ior k < m, k y^ k* we have h{xa,.i,) = h{xa,^„) for all 

£<2n + l. Hence 

n KXa,,,)'" = fl h{Xa, J" nhiXa,,, ,)'''* = fj KXa.J", 

k<m ky^k* , k<m 

k<m 

and we are done. 

Case 3: fa* \ i = ^k*, k* G w. 

Thus ak*,n = ak*,2n+i (so h{xa^,J = h{^a^,,2u+i)) ^"^^ s-lso fo^ k < m, 

k^ k* we have h{xa^^^) = h{^ak,2n+i)- Hence 

k<m k<m 

and we are done. 

Consequently the function h can be extended to a homomorphism /i from 
B„ to {0, 1}. Clearly h{xa*) = 1 and h{xa) = for all a G [xi,Xi+i) \ W*}- 
(Remember fa \ A = gi for a £ [xi, Xi+i)i and hence 

if a y^ /3 G [xi, Xi+i) then ig{fa nf^)e6\A. ) 

Thus we are done. D 

3) We can get the assumptions of part (2). D 
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Remark 4.3. 1. We cannot really prove in ZFC that there is a Boolean 
Algebra B such that s"''(B) is singular (= s(M) singular not obtained) 
as s"'"(B) cannot be strong limit singular. 
2. Note that the demand {3fi)[fi < cf(A) < A < 2^^] is necessary by [^. 
The construction is like the one in [^, §7]. Earlier see ||8|, 4.14]. 



3. Of course, the proof of 4.2(2) shows that we have the respective result 
for finite variants Sm of spread, as well as for hdm, hL^ (if m > 3, i.e., 
m = 2n + 1). We refer the reader to |3|, §1] for the definitions of these 
cardinal invariants (see also |Q] for discussion and some independence 
results on s^; more relevant results can be found in pc 



So we can give examples to 4.1 if we can have for (KIa) of 



Proposition 4.4. 1. // n is strong limit singular cardinal, 1^ > K^+j 
then we have examples of X, n < cf(A) < A < 2" with (KIa) (of \4-l^ ), 
e.g., A = K«,+ .' 

2. If S{*) = (2«)+(«^+*), H5(^) < 2'"^, then also there is A G (2'", 2"^), 
cf(A) G [2'", (2")+"^*) as needed in^(3), and hence (^a)- 

3. // K, is inaccessible (possibly weakly) 6{*) = (2^")+" and 'i^s{*) < 2^^ 
then we can find A G [2<'^,2'^), cf(A) G [2<'', (2<'')+''+'*), as in W^(2), 
and hence (KIa) holds. 

Similarly if k is a singular cardinal, or a successor cardinal by part (2). 

4. E.g., if ^^K^+l ^ 2 °, then for A = ^'^K^J+l we have an example for this 
cardinal. Generally, if n > ci{n) = Kq, cf(A) = fi^ and A < 2 ", then 
there is an example in A. 

Proof. 1) Should be clear. (Note that pp+(k:) > ^^++i by 0, 5.9, p.408]). 

2) First, for some club C of k^"^ (for a ^ C ^ a limit) we have 

(*)i 5 G C & d{5) <K =^ pp((2'^)+^) < (2«)+«iKC\(5+i)). 

(By 0, §4]). Hence (again by |]) 

(*)2 6eCkd{6)<K => ((2'')+'5)'' < (2'^)+"^'>^(^\('5+i)). 

We can for any S G acc(C) with cf((5) = k^ do the following: we can find 
a strictly increasing sequence (Aj : i < k^) of regular cardinals with limit 
(2«)+'5, 2^ < Xi, tcf( n ^i)/Jl^+ = (2")+'^+^ (if we assume pp((2'^)+'5) > 

i<K+ 

^21^^+6+1 ^g ^^^ ^^^ more examples). 
Note: 

j<K+ => llXi<{2^)+' 

i<j 

(by (*)2)) as the ideal is J^+; without loss of generality 
(*)3 n ^i < ^i- 

i<j 
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So let {g'^ : a < (2'*)+ +^) be <jbd -increasing and cofinal in fl ^i S'^d let 

"+ i<K.+ 

A = {2i -.1 < K+}. 

Now assume 2'^ > A > cf(A) = (2**)^^^; such A exists by the assump- 
tion. We can find ha & '^ 2 (for a G [(2'^)+^+-'^, A)) with no repetitions. 

Note {{g'a \ i,h'a \ i : a < X}\ < \ Yl Xj\, which has cardinality < Aj. So 

j<i 

we can apply Theorem [4.2| (3). 

3), 4) Same. D 

Discussion 4.5. 1. If Cardinal Arithmetic is too close to GCH (2** < K^+ 
for every k), no example exists as by [§, ZFC \= 2'=^(''^W) > |B|. 
[Why? If B is a counterexample, let A = s^"(B) = s(B) (bring a 
counterexample); clearly A is a limit cardinal, so 2 '^ > |B| > A > 
^cf(A)> a contradiction.] 

If Cardinal Arithmetic is far enough from GCH (even just for regu- 
lars), then there is an example. 



I consider it a semi-ZFC answer — see Q and [11|. 



2. There are some variants of problem 4.1 related to various versions of the 



(equivalent) definitions of s,hd, hL. For s all versions are equivalent 
lH, p. 175]. Concerning hd, hL see the discussion of the attainment 
relations for the equivalent definitions of hd in [|^, p. 196, 197] and of 
hL in ||l], p. 191]. On the remaining cases see also in |2|, §4]. 

Problem 4.1. Does Nt^-^ < 2^*' imply that an example for A = ii^Ji exists? 
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